A new construction of differentially 4-uniform permutations over $F_{2^{2k}}$
نویسندگان
چکیده
Permutations over F22k with low differential uniform, high algebraic degree and high nonlinearity are of great cryptographical importance since they can be chosen as the substitution boxes (S-boxes) for many block ciphers. A well known example is that the Advanced Encryption Standard (AES) chooses a differentially 4-uniform permutation, the multiplicative inverse function, as its S-box. In this paper, we present a new construction of differentially 4-uniformity permutations over even characteristic finite fields and obtain many new CCZ-inequivalent functions. All the functions are switching neighbors in the narrow sense of the multiplicative inverse function and have the optimal algebraic degree and high nonlinearity.
منابع مشابه
More Constructions of Differentially 4-uniform Permutations on $\gf_{2^{2k}}$
Differentially 4-uniform permutations on F22k with high nonlinearity are often chosen as Substitution boxes in both block and stream ciphers. Recently, Qu et al. introduced a class of functions, which are called preferred functions, to construct a lot of infinite families of such permutations [21]. In this paper, we propose a particular type of Boolean functions to characterize the preferred fu...
متن کاملAn Equivalent Condition on the Switching Construction of Differentially 4-uniform Permutations on F22k from the Inverse Function
Differentially 4-uniform permutations on F22k with high nonlinearity are often chosen as Substitution boxes in block ciphers. Recently, Qu et al. used the powerful switching method to construct such permutations from the inverse function [9], [10]. More precisely, they studied the functions of the form G(x) = 1 x +f( 1 x ), where f is a Boolean function. They proved that if f is a preferred Boo...
متن کاملFurther results on differentially 4-uniform permutations over F22m
In this paper, we present several new constructions of differentially 4-uniform permutations over F22m by modifying the values of the inverse function on some subsets of F22m . The resulted differentially 4-uniform permutations have high nonlinearities and algebraic degrees, which provide more choices for the design of crytographic substitution boxes.
متن کاملA New Class of Differentially 4-uniform Permutations from the Inverse Function
Differentially 4-uniform permutations on F22k with high nonlinearity and algebraic degree are often used in block ciphers and some stream ciphers as Substitution boxes. Recently,Chen et al.(An equivalent condition on the switching construction of differentially 4-uniform permutations on from the inverse function, International Journal of Computer Mathematics, DOI:10.1080/00207160.2016.1167884) ...
متن کاملConstructing Differentially 4-uniform Permutations over GF(22k) from the Inverse Function Revisited
Constructing S-boxes with low differential uniformity and high nonlinearity is of cardinal significance in cryptography. In the present paper, we show that numerous differentially 4-uniform permutations over F22k can be constructed by composing the inverse function and cycles over F22k . Two sufficient conditions are given, which ensure that the differential uniformity of the corresponding comp...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1407.4884 شماره
صفحات -
تاریخ انتشار 2014